RFC 1320 MD 4 Message - Digest Algorithm
ثبت نشده
چکیده
The MD4 Message-Digest Algorithm Status of thie Memo This memo provides information for the Internet community. It does not specify an Internet standard. Distribution of this memo is unlimited. Acknowlegements We would like to thank Don Coppersmith, Burt Kaliski, Ralph Merkle, and Noam Nisan for numerous helpful comments and suggestions. Table of Contents 1. Executive Summary 1 2. Terminology and Notation 2 3. MD4 Algorithm Description 2 4. Summary 6 References 6 APPENDIX A-Reference Implementation 6 Security Considerations 20 Author's Address 20 1. Executive Summary This document describes the MD4 message-digest algorithm [1]. The algorithm takes as input a message of arbitrary length and produces as output a 128-bit "fingerprint" or "message digest" of the input. It is conjectured that it is computationally infeasible to produce two messages having the same message digest, or to produce any message having a given prespecified target message digest. The MD4 algorithm is intended for digital signature applications, where a large file must be "compressed" in a secure manner before being encrypted with a private (secret) key under a public-key cryptosystem such as RSA. The MD4 algorithm is designed to be quite fast on 32-bit machines. In addition, the MD4 algorithm does not require any large substitution tables; the algorithm can be coded quite compactly. Rivest [Page 1]
منابع مشابه
INTERNET - DRAFT US SHA - 1 March 2001
The United States of America has adopted the SHA-1 hash algorithm described herein as a Federal Information Processing Standard. The purpose of this document is to make it conveniently available to the Internet community. Most of the text herein was taken by the authors from FIPS 180-1. Only the C code implementation is "original" and that is patterned after the MD2/MD4/MD5 RFCs. D. Eastlake 3r...
متن کاملINTERNET - DRAFT US SHA - 1 April 2001
The United States of America has adopted the SHA-1 hash algorithm described herein as a Federal Information Processing Standard. The purpose of this document is to make it conveniently available to the Internet community. Most of the text herein was taken by the authors from FIPS 180-1. Only the C code implementation is "original" and that is similar to the MD2/MD4/MD5 RFCs. D. Eastlake 3rd, P....
متن کاملC Ryptanalyzing of M Essage D Igest a Lgorithms Md 4 And
Hash functions are tools used in integrity of messages, digital signatures and digital time stamping. Message digest algorithms started with public key cryptography for authentication. Digest algorithms compute some hash functions, which are message digest values based on a simple set of primitive operations of 32-bit words. Among the digest algorithms MD4 and MD5 are most popular. Both these a...
متن کاملCryptographic Message Syntax (CMS) Symmetric Key Package Content Type
This document defines the symmetric key format content type. It is transport independent. The Cryptographic Message Syntax (CMS) can be used to digitally sign, digest, authenticate, or encrypt this content type. Information about the current status of this document, any errata, and how to provide feedback on it may be obtained at in effect on the date of publication of this document. Please rev...
متن کاملAn Attack on the Last Two Rounds of MD 4 Bert den
In Rive90] the MD4 message digest algorithm was introduced taking an input message of arbitrary length and producing an output 128-bit message digest. It is conjectured that it is computationally infeasible to produce two messages having the same message digest, or to produce any message having a given prespeciied target message. In this paper it is shown that if the three round MD4 algorithm i...
متن کامل